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[57] ABSTRACT 

A data transmission system for a LAN has a number of 
nodes connected in a ring or bus network. Each node 
has a transmit-receive circuit, a RAM, a CPU, a self 
node address switch, and an interface control. The fre- 
quency of adjacent node retrieval processing operation 
is set to be high in an initial period after the node is 
powered, and is set to be low thereafter. A new node 
added to the network can obtain a communication right 
within arelatively short "peri od ot.Hme^*iacn nooe or 
the system can also have a maximum node address 
switch to allow the CPU to discriminate the current 
maximum address within the network. A node to be 
assigned with the communication right next can be 
discriminated fast. First and second downstream node 
addresses can also be stored in the RAM to allow the 
node to assign the communication right to the second 
downstream node in case the first downstream node has 
failed due to power failure or the like. Node address 
management can be performed by adding a sending 
origin address to the communication right, so that each 
node can discriminate the system configuration. 

30 Claims, 35 Drawing Figures 
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FIG. 13 
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FIG. 18B 
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FIG. 28 
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FIG. 30 
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completing every predetermined number of communi- 

TOKEN EXCHANGE DATA TRANSMISSION cation right assignment processing operations so as to 

SYSTEM HAVING SYSTEM CONFIGURATION retrieve the new adjacent node. 

DISCRIMINATION In the conventional case, the predetermined number 

5 of communication right assignment processing opera- 

BACKGROUND OF THE INVENTION tions, after which the adjacent node retrieval processing 

. is performed, is fixed so that the system is subject to the 

ar / S^^Mm system suitable for use as a retrieval. processing operations ^ng commumcatoon 
LAN OocaTSea network). g»» h * h ' so that the communication efficiency is 

^LA^ „ 0 P) ^en the predetermined number is relatively 

such as word processors, office computers or printers " great, the frequency of the adjacent node retrieval pro- 

throueh a low-cost and simple communication network cessing performed during communication is low, so that 

recently has been receiving a great deal of attention and it takes a long period of time before a token is received 

is now increasingly found in practical use. by a node which has been added to the network. 

Such a LAN must satisfy the requirements of easy In a token bus system, the number of nodes connected 

installation, easy expansion/reduction of the network, 20 in the network does not generally coincide with the 

and compatibility with as many different types of ma- number of addressable nodes. When the actual number 

chine as possible. Therefore, if an existing computer of nodes is small, unncessary node retrieval processing 

network is used for this purpose, all these requirements j s repeatedly performed to decrease the transmission- 

cannot be satisfied at the same time and high data trans- efficiency. 

mission efficiency cannot be achieved. 25 i n a data control system utilizing a conventional 

A token passing system is one type of communication token ^ us system, once an adjacent node address is 
control system used for such LANs. According to this discriminated, node retrieval processing is not used for 
system, a special packet called a "token " which repre- tne su bsequent communication assignment processing, 
sents a logical communication right to the network, is and commumc ation assignment processing, is performed 
sent from one node to another connected to the net- 30 accordancc w ft n the discriminated destination ad- 
work such that only the node which has acquired this dfess However( w hen the node having this destination 
token has access to the communication right. Accord- address i s rendered inoperative due to power failure or 
ing to this token passing system, only a single node, can ^ Jike during operation of the network, normal corn- 
send the desired data within a single time slot For this mumcat i on right assignment cannot be performed, 
reason, a communication disturbance, i.e., a "collision 35 ^ node retr j eV al processing is performed for the 
or "contention", never occurs. f mX at tn j s pomt f or retrieval of the next adjacent 

This token passing system is further divided into the ^ processing w fli b e referred to hereinafter as 
token ring system and the token bus system in accor- & « d Q Wnstream node f au i t recovery processing". How- 
dance with a difference in the exchange or assignment ^ tf ^ addresscs 0 f n0f j e s constituting a network 
method of passing the token. are sreatlv spaced apart, the down stream node fault 

Acccording to the token ring system, the token is J processing time is long, thus decreasing the 

sequentially assigned to physically adjacen J I» communication efficiency of the network, 

contrast, according to the token bus system, the token is ^ ^ ^ acquircd a communication 

sequentially assigned to logically a djacent node* , that is, node a co^pond- 
to node, having the .closest node J^-^fL * mfdltlLtion address is generally added to the data to 

For the reason described above, the shape of the * determine the destination address, 

network is limited to a ring network in the token , ring £ ^ t0 rccognize ^ system con- 

system. However, the shape of the network can be a some ^ ^ WQrdS( ^ 
ring or bus (multidrop) network m the token bus sys- ^ ^"^^ t0 discxim i n ate the addresses of the 

t£ Tn the token bus system, when a token is to be sent, a remaining nodes in the network, 

destination address must be added to the token. There- SUMMARY OF THE INVENTION 

fore, the sending origin must retrieve the address of a invention has been made in consideration 

"iSSTSid ^em utilizing the conven- and which is capable of high-efficiency data tiansmis- 

Unot^eZnfedta ^sequent conjunction assign- 60 vide a data transm.ss.on system statable for use as an 
ment nrocessine. and the communication assignment LAN. 

proce^tag^perfonned thereafter in accordance with It is still another object of the present myenUon to 
Ae destination address which is already determined. provide a data transmission system which can effec- 
SowSeHhe.. a node having the destination address tivcly perform exchange of a token m data transmission 
becomes inoperative due to power failure or the like 65 in accordance with the tojeen passing system ,. 
during operation of the network and another node is It is still another object of the present mvention to 
rendered operative in place of this inoperative node, the provide a data transmission system which has flexibility 
adjacent node retrieval processing is executed after to respond to future demands for expansion/reduction 
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of the network and is capable of high efficiency data FIG. 31 is a flow chart showing an example of the 

transmission. node address management processing in the device 

It is still another object of the present invention to shown in FIG. 30. 

provide a data transmission system which can reliably nPTATT ^ r\pcpn tptthm ot? thp 

and easily discriminate other nodes constituting the 5 D ^SSSSSS^SS^ 
network. 

The above and other objects and features of the pres- The present invention will now be described in detail 

ent invention will become apparent from the following with reference to the accompanying drawings, 

description taken in conjunction with the accompany- FIGS. 1 and 2 show schematic configurations of a 

ing drawings. 10 data transmission system to which the present invention 

can be applied. 

BRIEF DESCRIPTION OF THE DRAWINGS ^ ^ shows a ring network 1( while FIG. 2 shows 

FIG. 1 is a diagram showing an example of a configu- a bus (multidrop) network 2, each having transmit/- 

ration of a ring network; receive nodes a(l), b(2), c(3) and d(4). Numerals in 

FIG. 2 is a diagram showing an example of a bus 15 brackets of the symbols designating the nodes represent 

(multidrop) network; the addresses asssigned to the respective nodes. 

FIG. 3 is a flow chart showing an example of adja- In a data transmission system having such a configu- 

cent node retrieval processing; ration, data transmission between nodes is performed in 

FIG. 4 is a block diagram showing an example of a accordance with the token passing system, 

configuration of a node; 20 As has been described above, the token passing sys- 

FIG. 5 shows a table of areas of a memory; tern is classified into the token ring system and the token 

FIG. 6 shows an example of the format of communi- bus system in accordance with the difference in the. 

cation or send data; token exchange method. 

FIGS. 7 and 8 8a and Sb are flow charts showing an 2J According to the token ring system, the token is 

example of communication right assignment processing; sequentially sent to physically adjacent nodes. In con- 

FIG. 9 is a flow chart showing another example of trast to this, according to the token bus system, the 

the communication right assignment processing; token is sequentially sent to logically adjacent nodes, 

: FIG. 10 is a block diagram showing another example that is, to nodes having the closest node addresses. . 

of the configuration of a node; 30 Therefore, the token ring system is limited to a ring 

FIG. 11 is a flow chart showing another example of network as shown in FIG. 1, whereas the token bus 

the communication right assignment processing; system can be applied to a ring or bus network as shown 

; FIG. 12 is a diagram showing another configuration in FIG. 2. 

of an LAN; According to this embodiment of the present inven- 

FIG. 13 is a flow chart showing another example of 35 tion, the token bus system is adopted for this reason. In 

the adjacent node retrieval processing; the data transmission systems shown in FIGS. 1 and 2, 

FIG. 14 is a block diagram showing another example the token is sent in the order of nodes a(l), b(2), c(3), 

of a transmit-receive device (node); d(4), a(l), and so on. 

;< FIG. 15 shows a table of an area in the memory In the token bus system, when a token is sent, a desti- 

t-shown in FIG. 14; 40 nation address must be added so that each node must 

.,. FIG. 16 shows the data format of communication retrieve the address of a node to which the token is to be 

data used by the transmit-receive device shown in FIG. assigned. This node retrieval is performed in accor- 

14 ; dance with the following steps (1) to (3), as shown in 

j — 1?lG, 17 is a block diagram for explaining the function FIG. 3. These procedures are stored as firmware in the 

[ofthe transmit-receive device shown in FIG. 14; 45 control section of each node. 

^FIGS. 18 l$a and 18* are flow charts showing an (1) A destination address is obtained by adding a prede- 

example of the communication right assignment pro- termined value, e.g., 1 to the self node address (step 

cessing in the embodiment shown in FIG. 14; SI). This is added to a communication assignment 

FIG. 19 is a flow chart showing an example of the command as a token (step S4). If it is determined in 

downstream node retrieval processing in the embodi- 50 step S5 that no reply, representing that the node to be 

ment shown in FIG. 14; given the communication right has received the com- 

FIG. 20 is a diagram showing an example of another mand, has been received within a given time period, 

LAN; it is decided that no node having such a destination 

FIG. 21 is a block diagram showing an example of the address is present in the network or if there is one, it 

configuration of each node shown in FIG. 20; 55 is in an inoperative state due to power failure or the 

FIG. 22 shows the format of communication data; like. Upon deciding this, the above loop is repeated 

FIGS. 23, 24 and 25 are flow charts showing exam- until a reply is received from the designated loop, 

pies of node address management' processing in the (2) If it is finally determined in step S2 that no reply is 

nodes shown in FIG. 20; received even after the destination address has 

FIG. 26 is a diagram showing an example of an LAN 60 reached the maximum node address of the network, 

system; the destination address is set to a minimum node ad- 

FIG. 27 is a block diagram showing the configuration dress of the network (step S3), and a communication 

of a transmit-receive device (node) shown in FIG. 26; right assignment command is sent (step S4). 

FIG. 28 shows a system configuration table of the (3) When there are more than two operative nodes in 

node shown in FIG. 27; ' 1 65 the network, the reply can always be received in step 

FIG. 29 shows the format of communication data; S4, as described in items (1) and (2) above. When the 

FIG. 30 shows a functional block diagram of the reply is received in this manner (step S5), the commu- 

device shown in FIG. 27; and nication assignment processing is ended. The destina- 
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tion address at this time is a node address of a node to Processing upon reception of the token m this manner 

which the token is to be assigned. will now be described with reference to FIG. 8. 

A series of these processing operations will be de- After reception of the token, the node checks or 
fined, hereinafter as the "adjacent node retrieval pro- discriminates in «p >S31 if there „ ; a request to send 
cessine" 5 from this node - If 18 lndlcated m ^ S31 » tne 

FIG 4 shows a first embodiment of the configuration necessary transmission operation is performed in step 
of a node according to the present invention. Referring S32. When the ^^..^V^J^ffi^ 
to FIG 4 various types of business machines 13 are step S32 or when NO is indicated m step S31 the fol- 
connectcd to a node 12 which, in turn are connected to lowing processing is performed so as to send the token 
a network communication link or path 11. 10 to an adjacent node. 

The node 12 has a transmit-receive circuit 14, a mi- It is first checked in step S33 if the adjacent node 
coprocessor 15 which stores firmware therein and discrimination flag a is set so as to determine if the node 
which controls the overall node using this firmware, a address to receive the token ,s registered already. 1m- 
memory (RAM) 16 storing various types of informa- mediately after the power is turned on or the like, the 
tion, a setf node address switoh 17 for designating the 15 adjacent node discnmmation flag a .s reset to 0 
se°f node address, and an interface control 18 for per- Therefore, a NO indication is obtained in step S33, and 
for^nrinp«/out P ut control of the business machines the flow advances to step S40 to perform the next adja- 
io g v v cent node retrieval processing. This processing is per- 

FIG 5 shows memory areas allocated in the RAM formed in accordance with the procedures shown in 
16 Referring to FIG. 5, Z adjacent node discrimination 20 FIG. 3. In step S41, the adjacent retrieval processing 
flag I Xh represent the 'adjacent node is discrimi- count e is incremented by 1. Th.s adjacen _ re^eval 
na£d Zn th™ adjacent node retrieval processing processing count e is used as a means for checking ,f the 
stored in an area Aa. An adjacent node address b repre- node has been set to the normal operation mode from 
sentine the address ofthe discriminated adjacent node is „ the initial state. 

stored i! n .area Ab. A normal operation mode flag c 25 Instep S42, the adjacent node address bd.sc™ted 
mdicatinK that the normal operation mode has been in the adjacent node retrieval processing is stored in he 
a Ved«erai£d™eriod of time after the power area Ab. In step S43, the adjacent node discnmmauon 
oSe nod^tS on stored in an area Ac. A token flag a is set to "1". In step S44, the token « sent after 
™,.nt rf renresentine the number of communication , n adding the adjacent node address b as a destination 
Jri£SI^I^^& received is stored 30 address, thereby completing the token assignment pro- 
in an area Ad An adjacent node retrieval processing cessing. ... . . 

■«JftEHjS3S count d and the ^5^^^^ W 

areaAe for storing Ae advent node retrieval count e mented by 1. Thereafter, in order to mcrease the com- 
r^pSy used as J first and second counting „ municador ^e*^ 

6 shows an example of the format of communi- S46), and the token is sent (step S44). Howev^NO 
cation dau bed in this embodiment. The format in- is indicated in step 33 (since a new node has been in- 
cludes fd^ta fidd 21 for writing a destination address. eluded in the network or the ,ke), the adjacent node 
adS fid 22 fo ^writing a sending origin address, and 45 retrieval processing (step S40) is P^™edTh.^ ac£- 
a data field 23 for writing communication control com- cent node retrieval processing is performed at a con- 
ntl nch" f cSunication right assignment com- stant period. This period is different in accordance with 
mand and various data such as bit images or character thetwofollo^ng mod« ^ ^ 

The example of processing in the node shown in FIG. X This mode corresponds to a case ^8^°™*^; 
4 will be described with reference to FIGS. 7 and 8. The determined period of tune has elapsed after the , power 
or^hi program for this purpose is stored in the of the node is turned on. This mode is set when the 
^™eLo 15as firmware normal operation mode flag c is determined to be reset 

SwrhnaSe power of the node 12 to "0" in step S35. In this mode if it is determined in 
is turnSthe Adjacent node discrimination flag a, the 55 step S38 that the token count d has reached a given 
LrTal operation mode flag c the token count d. and value c2 preset in the network, die flow advances 
Sndjac^rSe^evaf processing count e of the through step S39 to step S40 for performmg the adja- 
RAM 16 are reset in steps S21. S22, S23 and S24, re- cent node retrieval processing. 

spectively. In step S25, the microprocessor 15 performs The second mode is the normal operation mode. Ttas 
he normal processing and awaits a communication 60 mode corresponds to case wherein the adjacent node 
right assignment command to be received through the retrieval processing count e incremented in step jS41 is 
nwvvork communication path 1L The data of the com- determined to have reached a given value el m step S36 
munication right assignment command has the destina- and thenormal ^™ «^ fl * c » 
tion address added thereto. Therefore, when the desti- have been set to « step S37. In tins mode, if it is 
nation address ofthe received data coincides with the 65 determined in step S45 that the token count d has 
self address designated by the self node address switch reached a given value c3 present in the network, tne 
17 it is determined that this node has been assigned the flow advances through step S39 to step S40 for per- 
token (communication right). forming the adjacent node retrieval processing. 
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In this processing, if the given value c2 is preset to be Therefore, the system is defective in that a time per- 
smaller than the given value c3, the frequency of the iod (node retrieval time) required for a node which has 
adjacent node retrieval processing can be increased for a maximum node address within the network to retrieve 
a predetermined period of time after the power of the a node which is to be assigned the token therefrom is 
node is turned on, while the frequency of the adjacent 5 long. 

node retrieval processing is lowered after this predeter- An embodiment of a data transmission system which 
mined period of time has elapsed. is free from this defect and which can improve the 

The flow shown in FIG. 8 can be modified as shown communication efficiency will be described below, 
in FIG. 9. According to the flow shown in FIG. 9, step FIG. 10 shows a second embodiment of the configu- 

551 for resetting the adjacent node retrieval processing 10 ration of a node according to the present invention. As 
count e is inserted between steps S37 and S38. Step $52 in the case of the system shown in FIG. 4, various busi- 
for discriminating if the count e has reached a given ness machines 13 are connected to a transmit-receive 
value c4 preset for the network, and 6tep S53 for reset- node 12 which, in turn, is connected to a network corn- 
ting the normal operation mode flag c when YES in step munication link or path 11. 

552 are inserted between steps S35 and S45. With this 15 The node 12 has a transmit-receive circuit 14, a mi- 
sequence flow, when the adjacent node retrieval pro- croprocessor 15 for storing firmware inside and for 
cessing count e has reached the given value c4 the pre- controlling the overall node using this firmware, a 
determined period of time after the normal operation memory (RAM) 16 for storing various data, a self node 
mode is started, the normal operation mode flag c is address switch 17 for designating the self node.address, 
reset in step S53. In this manner, the frequency of the and an interface control 18 for performing input/output 
adjacent node retrieval processing can be increased. control of the business machines 13. The node 12 shown 

The given values cl to c4 can be provided in each in FIG. 10 is different from that shown in FIG. 4 in that 
node in a system which has a monitor node which con- it additionally has a maximum node address switch 19 
trols the overall network. However, in a system which ^ comprising a DIP switch or the like for designating the 
does not have such a monitor node, the given values cl maximum node address in the network, 
to c4 can be separately preset in each node. Note, how- An example of a token (communication right) assign- 
ever, that the given values cl to c4 are conveniently ment processing, i.e., the adjacent node retrieval pro- 

- stored in the RAM 16. cessing according to the system of this embodiment will 

According to the embodiment described above, the 3Q now be described with reference to FIG. 11. The opera- 
frequency of the adjacent node retrieval processing is tion flow shown in FIG. 11 is basically the same as that 
' set to be high in the initial state within a predetermined shown in FIG. 3, and this flow is stored as firmware in 

- period of time after the power of the node is turned on. the microprocessor 15. 

In the normal operation mode after this predetermined When die communication right is assigned from one 
period of time has elapsed, the frequency of the adja- 35 node to another, the sending origin node reads the value 
cent node retrieval processing is set to be low. Accord- of the self node address switch 17 and prepares the 
ingly, with the system of the present invention, the designation address by adding 1 to the read out self 
' • communication efficiency is high. The present inven- node address in step S61. In step S62, the node reads the 
- tion can thus realize a network control system wherein value of the maximum node address switch 19. It is then 
a new node included in the network can acquire a com- 40 checked in step S63 if the designation address obtained 
munication right within a short period of time. in step S61 is larger than the read maximum node ad- 

With reference to step S2 in the flow shown in FIG. dress. If YES is indicated in step S63, the flow advances 
3, the "preset maximum node address in the network" to step S64 to set the destination address at the minimum 
deviates, in general, from the "actual maximum node node address. The flow then advances to step S65. 
address in the network". This is because when the num- 45 However, if NO is indicated in step S63, the flow imme- 
ber of nodes is changed due to expansion/reduction of diately advances to step S65, 

the network, the number of addresses of the nodes con- In step S65, the communication right assignment 
stituting the network also changes. command including the destination address prepared in 

The "preset maximum node address in the network" step S61 is transmitted. The flow then advances to step 
is defined by the bit width of the destination address 50 S66. When it is determined in step S66 that a reply 
field in the data format shown in FIG. 6. For example, (reply communication data) representing the command 
when the destination address has an 8-bit width, the has been received is not received within a predeter- 
maximum node address which can be set for a predeter- mined period of time, the flow returns to step S61. In 
mined node is 254. When all the 8 bits are "1", the value step S61, the destination address is incremented by 1 
255 is used as a global address wherein some data is 55 again, and the same operation as described above is 
simultaneously sent to all the nodes in the network; it is repeated. When the reply is finally received, the com- 
therefore not used as an individual node address. munication right assignment processing is terminated. 

The "actual maximum address in the network" can If the maximum node address is set to be "4" using the 
take various values within the range of 0 to 254 in ac- maximum node address switch 19 in the node d(4) hav- 
cordance with the system configuration of each node 60 ing the maximum node address "4" within the network, 
included in the network. For example, in a system con- wasteful processing of transmitting a communication 
figuration according to the token bus system as shown right assignment command to nodes having addresses of 
in FIG. 2, when the node d(4) having a maximum node 5 or more which do not really exist can be omitted, 
address "4" wants to assign the token to the logically When a new node having a node address "5" is added 
adjacent node a(l), it can find the desired node a(l) only 65 as a result of system expansion, the maximum node 
after transmitting the communication right assignment address can be updated to "5" by means of the maxi- 
command varying the destination address within the mum node address switch 19. Only with this operation 
range of 5 to 255 and 0. can the normal operation be continued without requir- 
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ing any change in the firmware for communication 
control stored in the RAM of the node. 

In the embodiment described above, each node of the 
network has a maximum node address designating 
switch. However, only a single node within the net- 5 
work can have a maximum node address designating 
switch. In this case, this node serves to signal the cur- 
rent maximum node address to other nodes which do 
not have such a switch. 

According to the embodiment of the present inven- 10 
tion described above, since a node having a maximum 
node address within the network and capable of com- 
munication can discriminate a node to receive the com- 
munication right with high efficiency irrespective of the 
size of the overall system, high-speed communication 15 
right assignment processing can be performed. 

Assume that the data transmission system has a bus 
network configuration as shown in FIG. 12. 

Referring to FIG. 12, nodes a or 32(32), b or 33(7), c 
or 34(6), d or 35(5), or e or 36(1) are connected to a 20 
communication link or path 31. In the symbols denoting 
the respective nodes, the numerals in brackets denote 
the addresses assigned to the corresponding nodes. 

In the network shown in FIG. 12, a token is sent in 
the order of the nodes a(32), b(7), c(6), d(5), and e(l). 25 
Unlike in the first and second embodiments of the pres- 
ent invention, the token is sent from a node to another 
which has a smaller address. As has been described 
above, in the token bus system, when the token is sent 
from one node to another, the destination address must 30 
be added to the token. Therefore, each node must re- 
trieve the address of a node which is to receive the 
token (to be referred to as a downstream node hereinaf- 
ter). Such adjacent node retrieval processing is per- 
formed in accordance with the following procedures (1) 35 
to (3) according to the flow chart shown in FIG. 13: 

(1) A destination address is calculated by subtracting a 
predetermined value, for example, 1 from the self 
node address (step S71). The calculated destination 
address is added to the communication right assign- 40 
ment command, and the communication right assign- 
ment command is sent (step S74). If an effective frame 

is not received from the downstream node to receive 
the token within a predetermined period of time (step 
S75), it is determined that either die node having the 45 
corresponding destination address does not exist or 
the node having this destination address is inoperative 
due to power failure or the like. The flow then re- 
turns to step S71 and the same loop is repeated until 
the effective frame is received from the downstream 50 
node. 

(2) If the effective frame is not received from the down- 
stream node even after the destination address has 
reached the minimum node address preset in the net- 
work (step S72), the destination address is reset to the 55 
maximum node address preset in the network (step 
S73) and the token is transmitted to a node having the 
maximum node address (step S74). 

(3) If there are 2 or more operative nodes present in the 
network, the effective frame (including the communi- 60 
cation right assignment command) is always sent 
back from the downstream node in response to the 
transmission operation in step S74 described in items 
(1) and (2) above. When the returned effective frame 

is detected (step S75), the communication right as- 65 
signment processing is terminated. 
The destination address at this time is given as a node 
address of a node which is to receive the token. A series 



of operations described above is defined hereinafter as 
"adjacent node retrieval processing". 

In a data transmission control system utilizing the 
token bus system, as has been described above, when 
the downstream node address is discriminated, the adja- 
cent node retrieval processing is not performed during 
the subsequent communication right assignment pro- 
cessing. Thus, the subsequent communication right 
assignment processing is performed using the address 
which has been discriminated, thereby improving the 
communication efficiency. When the downstream node 
becomes inoperative due to power failure or the like 
during the operation of the network, the assignment of 
the communication right cannot be performed nor- 
mally. Then, the adjacent node retrieval processing is 
performed again to retrieve the next downstream node. 
This processing is defined as "downstream node fault 
recovery processing". 

However, with this system configuration, the more 
the address numbers of the respective nodes are sepa-. 
rated from each other, the longer it takes to complete 
the downstream node fault recovery processing. For 
example, assume that the token transmission order is set 
to be addresses NA, NB and NC If the node having the 
address NB fails, time TS required for the node having 
the address NA to retrieve the node having the address 
NC which is the correct downstream node therefor is 
given by: 

73=(n+7D)X (NA-NC- 1)+ 77 0) 

where Ti is the token transmission processing time, TO 
is the time out time for awaiting a reply to determine an 
inoperative node, and NA and NC are node addresses, 
respectively. 
The time TS for NA<NC is given by: 

+ 7i W 

where Nm/nis the minimum node address and NAMxis 
the maximum node address which are preset in the 
network. 

When it is assumed that TO =10 ms, NMlN=h and 
Njtf>ijr=32, and the value of Ti is negligible, the down- 
stream node fault recovery processing time of each 
node shown in FIG. 1 is given in Table 1 as follows: 



TABLE 1 













(unit: ms) 


Node 


a(32) 


b(7) 


c(6) 


d(5) 


e(l) 


TS 


250 


10 


40 


40 


250 



Note that in Table 1 above, TS is the node fault re- 
covery processing time. 

As can be seen from Table 1 above, if the address 
values of the nodes are significantly separated from 
each other, the downstream node fault recovery time 
becomes a considerable overhead factor, and the com- 
munication efficiency of the network is decreased. 

Still another embodiment of the present invention 
wherein the downstream node fault recovery process- 
ing is executed within a short period of time and the 
communication efficiency is improved as described 
below. 

FIG. 14 is a block diagram showing the configuration 
of a node according to a third embodiment of the pres- 
ent invention. Referring to FIG. 14, various business 
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machines 43 are connected to a transmit-receive node supplied to the control unit 62. The control unit 62 
42 which, in turn, is connected to a network communi- performs the downstream node retrieval in accordance 
cation link or path 41. with the destination address received in synchronism 
The node 42 has a transmit-receive circuit 44, a mi- with the signal 72 in the case of "adjacent node retrieval 
croprocessor (to be referred to as a CPU hereinafter) 45 5 processing". The control unit 62 stores this destination 
which stores firmware inside and controls the overall address in the second downstream node address mem- 
node using the firmware, a random access memory (to 0 ry 46b as the second downstream node address, 
be referred to as a RAM hereinafter) 46 for storing The timer 66 produces a time out output 73 when the 
various data, a self node address setting unit 47 for output signa i 72 [ s not received from the comparator 65 
setting the self node address, and an interface control 48 10 wit hin a predetermined period of time after the token is 
for performing input/output control of the business transmitted from the transmitter unit 61. The time out 

"^J? 6 ?* 43 ; „ , . t_ « ... out P ut 73 indicates that a fault has been caused in the 

FIG. 15 shows memory areas allocated in the RAM first downstream node . Thus, the first and second 

' F downstream node address memories 46a and 46b of the 

A first downstream node discnmination flag a repre- 15 RAM 16 store ^ node addresses of downstream nodes 

senting that the downstream node is discnminated is shown in u A te 67 se , ects which one of ^ 

stored in an area [Aa^A first downstream node address outputs from the memories 4<«r and 46Ms to be supplied 

b representing the address of the discnminated down- tQ the arator 65> ^ tc 67 is controlled by the 

s ream node IS stored m an area Ab. A second down- CQntro , unh 62 and nQTm J receiyes ^ addres / data 

stream node discnmination flag c representing the 20 r Mm 4U „ r ^ Am . * A A , 

. . ■ _ c i. j . • • trom the first downstream node address memory 46a* 

downstream node next to the first downstream node is n . . . A A , J ... , 

*• • » , j • . j. a A , , The transmission processing according to the third 

discnminated is stored in an area Ac. A second down- , „ , K , . . , / A . 

stream node address d representing the address of the erabodimen . Wl11 b * desenbed with reference to the 

second downstream node next to the first downstream communication nght assignment processing flow chart 

node is stored in an area Ad. The capital letters A, B, C 25 shown m ™* " ™ d ^ do ™*^ A n ^ r * neva i 

and D at the left of the symbols of the respective areas P™* SS '*S flow chart shown m FIG. 19: The flow of 

represent the addresses in the RAM. the processing procedures shown in FIGS. 18 and 19 

The area Ad for storing the second downstream node arc T 8t0 / cd in th f contr0 * unlt 62 f firmware. . , 
address d is used as a means for storing the destination . In th t norm . al the c ™ tTO } uni f 62 ?™» ts for ™ 
address when the token is assigned to the first down- 30 m P ut of a **f node communication signal 74 from the 
stream node first and then the first node sends the token comparator 65 upon reception of the token correspond- 
to the second downstream node. m £ t0 ±Q self nodc - When the desUnation address in- 

FIG. 16 shows an example of the format of the com- cluded m the token coincides with the preset value set 

munication data according to the third embodiment of bv the self node addre ss setting unit 47, it can be deter- 

the present invention. A communication control com- 35 mined thc sclf node has acquired the commumca- 

mand such as a communication right assignment com- t,on n S ht Wben data 18 received, the control unit 62 

mand (token) is written in a frame control (FC) field 55. receives the data. When there is a transmission request 

A destination address is written in a destination address from one business machine 43 or the like, the control 

(DA) field 56. An address of a sending origin is written ^ 62 prepares the transmission data in accordance 

in a sending origin address (SA) field 57. Various data is 40 witn the request and sends the transmission data from 

written in a data field 58. tne transmitter unit 61 onto the communication path 41 

FIG. 17 shows a functional block diagram of the node through the transmit-receive circuit 44. 

according to the third embodiment When another transmission request is not received 

The same reference numerals as in FIG. 14 denote after toe current transmission processing is completed, 

like components in FIG. 17, and a detailed description 45 tne communication right assignment processing, as 

thereof will be omitted. A transmitter unit 61 transmits shown in FIG. 18, is performed so as to send the token 

data in accordance with the format shown in FIG. 16. A to another downstream node. 

control unit 62 performs various control operations to Referring to FIG, 18, in step S81, the first down- 
be described later. A receiver unit 63 receives data stream node discrimination flag a stored in the first 
transmitted through a transmission link or path 41 via a 50 downstream node address memory 46c is checked so as 
transmit-receive circuit 44. A comparator 64 compares to determine if the node to receive the token is already 
destination address data 70 received by the receiver unit registered. In certain cases, such as immediately after 

63 with preset address data set by a self node address power is turned off, the first downstream node discrimi- 
setting unit 47. An output signal 74 from the comparator nation flag a is reset to "0". Therefore, the flow ad- 

64 represents that the data for the self node has been 55 vances to step S94 to perform the downstream node 
received. Thus, the control unit 62 determines that the retrieval processing. This processing is performed in 
self node has acquired the commumcation right (trans- accordance with the flow sequence shown in FIG. 19. 
mission right) in accordance with the signal 74. A com- Steps S101 to S105 in FIG. 19 are the same as steps S71 
parator 65 generally compares sending origin address to S75 shown in FIG. 13, and a description thereof is 
data 71 in the data received by the receiver unit 63 with 60 therefore omitted. The time out output 73 from the 
address data stored in a first downstream node address timer 66 and the output signal 72 from the comparator 
memory 46a. However, in a special case of step S90 in 65 are monitored for retrieval. When the downstream 
the communication right assignment processing to be node to receive the token is discriminated in step S105, 
described later, the comparator 65 compares the send- the destination address at this time is stored as die first 
ing origin address data 71 with address data stored in a 65 downstream node address b in the area Ab of the first 
second downstream node address memory 46b. An downstream node address memory 46a (step S106). The 
output signal 72 representing the coincidence of the first downstream node discrimination flag a is set to "1" 
inputs to the comparator 65 resets a timer 66 and is also (step S107). 
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When the frame returned from the downstream node node memory 46b is selected as the output from the gate 

is a token (step S108), the destination address of this 67, and the frame returned from the second downstream 

frame is stored as the second downstream node address node is monitored (step S90). 

d in the area Ad of the second downstream node ad- When the effective frame from the second down- 
dresses memory 46b (step S109). The second down- 5 stream node is detected, the output signal 72 from the 
stream node discrimination flag c of the second down- comparator 65 is supplied to the control unit 62. In step 
stream node address memory 46b is set to "1" (step S91, the second downstream node address d from the 
S110). This corresponds to the destination address when second downstream node address memory 46b is regis- 
the output signal 72 is produced from the comparator tered in the area Ab of the first downstream node ad- 
65. When the frame received from the downstream 10 dress memory 46a. In step S92, the first downstream 
node is not a token (step S108), this means that this no de discrimination flag a is set. The flow then returns 
downstream node has performed a transmission opera- to step S84. When the detected frame is a token frame, 
tion to another node. Therefore, the second down- the second downstream node address storing area Ad 
stream node address d is not discriminated at this time. m & the second downstream node discrimination flag 

The communication right assignment processing after 15 storing area Ac are updated in steps S85 and S86, 
the first downstream node is discriminated will be ex- When the above processing is performed, the down- 
plained below. stream node which was inoperative can be recovered to 

In step S81 in FIG. 18, the first downstream node tne operative state within a short period of time. Note 

discrimination flag a is determined to be set to "1". that the recovery processing time described above does 

Therefore, the flow advances to step S82 wherein the 20 nQt depen( i U p 0n the value of the address assigned to 

token is transmitted to a node using the first down- node and ^ substantially constant, 

stream node address b as the destination address. There- When the second downstream node discrimination 

after, the timer 66 is started to check if the token has flag c is determ j ne d to be reset to "0" in step S88 or 

been correctly received by the destination node. The whcn ^ frame from the second downstream 

frame returned from the first downstream node is moni- 25 nQde ^ nQt detected within a predetermined period of 

tored by the comparator 65 (step S83). time m S9 n Q n tn j s caS e, the time out signal 73 is 

When an effective frame is returned from the first pro d U ced from the timer 66 and the second downstream 

downstream node, the output signal 72 is produced to nodc discrimination flag c ^ reS et to "0"; step S93), the 

stop the timer 66 and to signal the reception of the flQw sequence goes t0 step S94 as in the conventional 
effective frame to the control unit 62. The control unit 30 ^ and ^ retrievaI of a new downstream node is 

62 checks if the received frame is a token frame of com- erformed in accordance with the flow sequence shown 

munication right assignment (step S84). When the re- ^ pjQ 19 

ceived frame is one of communication right assignment, A ^ downstream node discrimination flag e and a 

the destination address of the frame is stored in the area downstream node address f can be stored in the 
Ad of the second downstream node address memory 35 RAM ^ ln ^ ^ when ^ ^ md second down . 

466 as the second downstream node address d (step m simultane0 usly rendered inoperative, 

S85). The second downstream node discrimination flag downstrcam node recovery processing can be per- 

ci S setto<T'(stepS86).Whentom^ followi ^ same p.^es as described 
a token frame of communication right assignment (step 

S84), the destination address of this frame may not rep- 40 » embodimen t, the address of a downstream 

resent the address (second downstream node address) of downstream node to which the token is 

the node downstream the First downstream node. ™™ discriminated. Therefore, if the 

Therefore in this case, the content of * e s ^ nd dow "" downstre £n node to which the token is to be assigned is 

stream node address storing area Ad is not update^ inoperative, the token can be assigned to the 
However, smce ,t is impossible for the first downstream 45 ^™ow£t«an. node. With this configuration, the 

to always have a ^transmission request, the second s ^ d feco p roces sing can be per- 

downstream node discnmination flag c is generally set ° short peri< 3[ 0 ? toean !the communi- 

after several token transmission cycles. m ~" f * netw _ rk ^ u. i mT > ro ved 
Processing performed when the first downstream 

?^ de ^K d ^nS e be?ow duet °P° werMure0rthe 50 noSrc'c^ pfoSsing^as described above is inde- 

^s^T^ctTframe from the first down- pendent of Redress assigned to^h node within *e 

stream nodeis not detected within a predetermined network. For this reason, the overall system configura- 

pSod of toe in sVs?3 lierefore, the time out out- tion is flexible and can respond ; to various need* 

nut 73 is produced from the timer 66, and the flow goes 55 Moreover, if the node to which the token has been 

fosip S87 The first downstream discrimination flag a assigned does not return an 

of the first downstream node address memory 46a is predetenmned penod of time, the token 

reset. Next, in step S88, the second downstream node assigned to a node which is next to and downstream of 

discrimination flag c stored in the second downstream this first node. With this configuration, even if the : node 

node address memory 46b is checked. If it is determined 60 is rendered inoperative for some reason or is discon- 

in step S88 that the flag c is set to "1". the flow advances nected from the network, a data transmission control 

to step S89. In this case, the token is transmitted system docs not perform retrieval of the addresses of all 

through the transmitter unit 61 using as the destination the other downstream nodes which wastes tone but can 

address the second downstream node address d stored recover the next node within a short period of time, 
in the second downstream node address memory 46*. 65 In the first, second and third embodiments described 

The timer 66 is also started. In order to check if the above, the node to which the token is to be assigned is 

token is correctly assigned to the second downstream retrieved by the adjacent node retrieval processing or 

node, the address data from the second downstream the downstream node retrieval processing. Therefore, 
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either type of such processing must be performed so as 
to perform assignment of the token. 

Although either type of such processing allows dis- 
crimination of a small number of nodes, it does not 
allow quick discrimination of all the nodes connected in 
the network, which requires a long period of time. This 
is not practical. However, if all the nodes connected to 
the network are discriminated, designation/selection of 
destination for receiving data after acquisition of the 
token is facilitated. 

Thus, when a node which has acquired the token 
wants to send data to another node, the destination 
address of the destination node is added to the data. In 
order to determine the destination address, some means 
must be provided such that each node can discriminate 
the system configuration of the network. In other 
words, each node must be able to discriminate the ad- 
dresses of the nodes within the network to which it 
belongs. 

Each node can discriminate the system configuration 
of the network by the following two methods (1) and 

(2): 

(1) A monitor node for managing the overall system 
is provided in the network. The monitor node notifies 
the system configuration data to other nodes. 

(2) Each node individually sends a state confirmation 
command to each of nodes having effective addresses 
except itself, and stores the addresses of the nodes 
which have returned responses to this command. 
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81. Note that the numerals attached at the right of each 
symbol representing the node represent the addresses of 
the corresponding nodes. 

FIG. 21 is a block diagram shown an example of the 
configuration of a node used in the network shown in 
FIG. 20. A transceiver 82 exchanges signals with the 
network transmission path 81. A serial controller 83 is 
connected to the transceiver 82 and functions as an 
interface between the node and the path 81 in accor- 
dance with the data transmission scheme of the data, on 
the path 81. Communication data such as an address of 
another node, transmitted through the path 81 is trans- 
ferred to a DMA controller 84 through the transceiver 
82 and the serial controller 83. The received data is then 
stored in a memory 85. A microprocessor 86 stores 
firmware therein for controlling the overall node. An 
interface control unit 87 is connected to the micro- 
processor 86 so as to perform input/output control of 
various kinds of machine 88. 

FIG. 22 shows an example of the data format used in 
the network control system according to the present 
invention, The format has a destination address field 91, 
a sending origin address field 92, and a data field 93 for 
storing control data, such as a communication control 
command and various data. 

The node address management processing according 
to this embodiment of the present invention will be 
described with reference to FIGS. 23, 24 and 25. In the 



However, with the method (1), since the function is 30 network shown in FIG. 20, it is assumed that the nodes 



concentrated in a single monitor node, an auxiliary 
means for replacing the monitor node in case of failure 
thereof or the like, i.e., an additional means must be 
; incorporated to guarantee reliable operation of the sys- 
tem. Furthermore, the method (1) is not basically suit- 
able for a network such as an LAN which requires 
separate control. In addition, if a special monitor node 
must be added to a network of a small scale, the overall 
^system becomes expensive. 

With the method (2), discrimination of the system 
/configuration requires a long period of time, resulting in 
a low system efficiency. For example, when the maxi- 
mum total number of nodes is represented by N, the 
number of operative nodes is represented by n, the time 
required for an operative node to return a reply after 
reception of the state confirmation command is repre- 
sented by Tl, and the time out time set to discriminate 
an inoperative node is represented by T2, a processing 
time TS for discrimination of the system configuration 
is given by: 



35 



40 



45 



50 



75= {(n- 1 )71 +(JV- n)T} x n 
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where (N— 1)T1 is the processing time for an operative 
node and (N— n)T2 is the processing time for an inoper- 
ative node. 

According to the method (2), as may be seen from the 
equation (1), with an increase in the number of nodes, 
the time TS increases to an unacceptable level. From 
this, it may be concluded that the method (2) can hardly 
be applied to a network of a large scale. 

An embodiment of a transmission system wherein 
each node can efficiently discriminate the nodes consti- 
tuting a network to which it belongs will be described 
below. 

FIG. 20 shows an example of the configuration of an 65 
LAN according to the network control system accord- 
ing to the present invention. Nodes nl to n6 are con- 
nected through a ring network transmission link or path 



nl to n5 are in the operative state, the power of the node 
n6 is not yet turned on and the node n6 is therefore 
inoperative. 

FIG. 23 shows the control sequence when the power 
of the node n6 is turned on. When the power of the node 
n6 is turned on, the node n6 waits for a communication 
right (token) to be sent. When the communication right 
assignment command is detected in steps S121 in the 
data field 93 of the communication data received, the 
node n6 sends a node address request command to all 
the other nodes nl to n5 in the network, in step S122. 
This transmission can be performed by a single trans- 
mission operation in accordance with the following 
procedures. All "1" data is set to prepare a global desti- 
nation address 91. The address of the self node is used as 
a sending origin address (the address of the node n6 in 
this case). 

After this transmission operation is completed, in step 
S123, the node n6 sends the communication right as- 
signment command to the adjacent node, that is, the 
node nl in the manner as described above and assigns 
the communication right 'to this node. Thereafter, the 
node n6 awaits a node address notification command 
sent from another node. x 

Processing performed when each of the other nodes 
nl to n5 has received the node address will be described 
with reference to FIG. 24. Each of the nodes nl to n5 
which has received the node address request command 
is thus notified that the node n6 having the address 
indicated in the address field 92 in the communication 
data shown in FIG. 22 has been added to the network. 
Then, in step S31, each node (nl to n5) registers the 
address of the node n6 in the corresponding memory 85 
in step S131. 

When one of the nodes nl to n5 obtains the communi- 
cation right upon reception of the communication right 
assignment command in step S132, it sends the node 
address notification command to all the other nodes in 
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the network in step S133. As in the case of the node stored in areas Abl to Abn in the form of a first node 

address request command transmission by the node n6, address bl, a second node address b2, a third node ad- 

the global address is used as the destination address. dress b3 an nth node address bn. A table consisting 

When this transmission processing is terminated, the of these areas Abl to Abn will be referred to as a "sys- 

node sends the communication right assignment com- 5 tern configuration table TBL" hereinafter. The respec- 

mand to the next node in step S134, and then awaits tive areas in the RAM 116 have the start addresses A, 

another command thereafter. Bl to Bn. 

In this manner, the nodes nl to n5 in the network can FIG. 29 shows an example of the format of the corn- 
discriminate the address of the node n6 which is added munication data used in the LAN according to this 
to the network and can notify their self node addresses 10 embodiment. The data format has a destination address 
to this new node n6. field 121, a sending origin address field 122, and a data 

Meanwhile, the node which has received the node field 123 storing various communication control corn- 
address notification command registers the node ad- mands and data. 

dress in accordance with the sending origin address in FIG. 30 shows a block diagram showing the func- 

the communication data in step S141 shown in FIG. 25. 15 tions of the mode according to this embodiment. 

This address management operation will be summa- The same reference numerals as in FIG. 27 denote 

rized for the case of the node n6 which is added to the like components in FIG. 30, and a detailed description 

network. Every time the communication right is as- thereof will be omitted. A transmitter unit 131 transmits 

signed in the order of nodes nl, n2, n3 t n4 and n5 after transmission or communication data in accordance with 

the node n6 sends the node address request command, 20 the format shown in FIG. 29. A control unit 132 per- 

each node sends the node address notification com- forms various control operations to be described later, 

mand. Therefore, when the node address command A receiver unit 133 receives the data transmitted 

from each node is received, the node n6 can discrimi- through a transmit-receive circuit 114 via a commumca- 

nate the addresses of all the nodes within the network, tion path 101 A comparator 134 compares destination 

that is "1" to "5". 25 address data received by the receiver unit 133 with a 

On the side of the nodes nl to n5, when the node preset address data preset by a self node address setting 

address request command is returned from the node n6, unit 117. An output signal 143 from the comparator 134 

it can be determined that the node n6 has been added to represents that the data intended for the self node has 

the network. been received. The control unit 132 determines if the 

In this manner, while the communication right is 30 data frame destined for the self node has been received, 

circulated within the network, each node can discrimi- in accordance with the output signal 143. A node ad- 

nate the system configuration of the network. There- dress comparator 135 compares sending origin address 

fore, the communication efficiency of the network can data 141 received by the receiver unit 133 with the 

be improved. Since each node can discriminate the address of the node in the system configuration table 

system configuration of the network without requiring 35 TBL (FIG. 28) in the RAM 116. When it is determined 

the use of a special monitor node in the network, the that a sending origin address which is not registered in 

network system can be rendered inexpensive. the table TBL has been received in accordance with 

The above embodiment is exemplified by a ring net- comparison by the node address comparator 135, a 

work. However, this embodiment can be similarly ap- noncoincidence signal 142 is supplied to the control unit 
plied to a network which allows uniform circulation of 40 132. 

the communication right assignment command through When the noncoincidence signal 142 is received, the 

all the nodes connected to the network. Therefore, this control unit 132 stores the sending origin address data 

embodiment can, for example, be applied to a bus net- of the currently received data in the table TBL of the 

work as shown in FIG. 2. RAM 116 as the address of a new node. At the same 

FIG. 26 shows the system configuration of an LAN 45 time, a counter 136 is counted up by one. The updated 

according to still another embodiment of the present count of the counter 136 indicates the total number of 

invention. Nodes a (102), b (103), c (104), d (105) and e nodes having addresses stored in the table TBL. 

(106) are connected to a bus network communication The mode of operation of this embodiment will now 

link or path 101. Note that the numerals in the symbols be described with reference to the node address man- 
representing the nodes denote the addresses assigned to 50 agement processing flow chart shown in FIG. 31. 

the respective nodes. The control unit 132 normally awaits reception of the 

FIG. 27 is a block diagram showing the configuration data frame addressed to itself, that is, the signal 143 

of the node shown in FIG. 26. Various kinds of machine from the comparator 134 destined itself. When the sig- 

113 are connected to the path 101 through a transmit- nal 143 is received, the control unit 132 receives the 
receive node 112. 55 corresponding data frame. When there is a transmission 

The node 112 has a transmit-receive circuit 114, a request from a machine 113 or the like, the control unit 

microprocessor (to be referred to as a CPU hereinafter) 132 causes the transmitter unit 131 to send the transmis- 

115 which stores firmware and controls the overall sion data onto the communication path 101 through the 

node in accordance with this firmware, a random access transmit-receive circuit 114. 

memory (to be referred to as a RAM hereinafter) 116 60 Separate from this, the control unit 132 normally 
for storing various data, a self node setting unit 117 for receives the data frame on the communication path 101 
designating the self node, and an interface control unit irrespective of the corresponding destination address 
118 for performing input/output control of the ma- and monitors the sending origin address in the received 
chines 113. data frame and the node address stored in the table TBL 
FIG. 28 shows memory areas allocated in the RAM 65 in the RAM 116 by means of the node address compara- 
nd A node total count a representing the total number tor 135. The node management processing for perfonn- 
of discriminated nodes to be described later is stored in ing this address monitoring will be described based on 
an area Aa. Addresses of the discriminated nodes are the flow chart shown in FIG. 31. 
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The receiver unit 133 in the CPU 115 of the node 112 means for retrieving another node of said plurality of 

awaits reception of a normal frame through the commu- nodes to which the communication right is to be 

nication path 101. When a normal frame is received in assigned; 

step 151, a sending origin address SA of this frame is means for storing information representative of said 

supplied to the node address comparator 135 through 5 another node retrieved by said retrieving means; 

the signal line 141 in tep S152. In step 153, the node means for assigning the communication right to said 

address comparator 135 checks if the sending origin another node according to the information stored 

address from the signal line 141 is registered in the in said means for storing; and 

system configuration table TBL in the RAM 116. means for varying an execution frequency of the node 

If NO in step 153, the flow sequence advances to tep 10 retrieving operation of said retrieving means in 

S154. The noncoincidence signal 142 is produced from accordance with operating conditions of said plu- 

the node address comparator 135, and the registered ralitv of nodes. 

node total number counted by the counter 136 increases . 2 - A s y s * em according to claim 1, wherein said assign- 
by one. In response to the noncoincidence signal 142, m S means is operable to reassign the communication 
the control unit 132 stores the received sending origin 15 t0 a node a plurality of times according to infor- 
address in the table TBL of the RAM 116 in step 155. At mation stored in said node, without repeatedly perform- 
the same time, the control unit 132 counts up the node in S the node retrieving operation, 
total count a in the TBL by one as in the case of the 3 * A s y stem according to claim 1, wherein said vary- 
counter 136. The control unit 132 then awaits the recep- * n S means jf operable to differentiate the execution 
tion of the frame 20 frequency of the node retrieving operation between the 

However, if YES is indicated in step S153, no pro- t ! me of / n init l aI r f rievm 8 operation of a node and the 

cessing is performed and the next frame reception is Ume ° f » retnevaI operation of said another node to 

awaited which the communication right is to be assigned. 

The area in the RAM 116 for storing the address SA 0< . 4 ' A ***** wording to claim 3, wherein said vary- 

is determined in the following manner. When the node 25 m « means » ^ erab J e to + P ro . vldfe a hl * her ex ' cuUon 

total count a is 1, the address SA is stored in the area fr ^ ue . nc t v f n ? dc retrieving operation at the time 

Ai.ir*i_x-« j j j li j T7* ii of an initial retrieving operation of a node. 

Abl of the first node address bl, and so on. Finally. eA . 

u *u i **i ♦ • •* e a • ♦ J 5. A system according to claim 1, wherein said vary- 
when the node total count is n, the address S A is stored . * - ui * *i_ r 

■ ,i * • f ,» .i j i « . ing means is operable to vary the execution frequency 

m M,T^ n f iJ 0 ^ d ™ bn f \ , ♦ 30 of the node retrieving operation in accordant with the 

Note thatthe counter 136 and the node total count a number of node retI £ v £ operations to be performed. 

: are initialized to 0 immediately after the node power 6 A systcm according to claim lf wherc b said vary- 

is turned on. . means j s 0 p era ble to repeatedly change the execu- 

The node addresses of the nodes in the network are ^ frequency of the nodc retrieving operation, 
sequentially stored in the system configuration table 35 ?> A system according t0 claim lf wherein each of 
TBL m this manner. Therefore, each node can discnmi- said p^ty of nodcs has w address assorted there- 
mate the node addresses m the network by referring to withf and said ret rieving means is operable to transmit a 
this system configuration table TBL. Each node can predetermined command which sequentially changes 
further discriminate the total number of nodes con- the address ofsaid another node to wmch the communi- 
:.:nected to the network by referring to the node total 40 cation right is to be a^ed and to perform a node 
-.count a. retrieving operation by means of discriminating as a 
Typical access methods to a transmission medium function of the presence or the absence of a response to 
(transmission or communication path) include the th e command. 

CSMA/CD (Carrier Sense Multiple Access with Colli- 8 . A S y S tem according to claim 7, wherein said stor- 

sion Detection) system and the Token Passing system. 45 age mea ns stores the address of said another node re- 

However, it is to be noted that either of these systems trieved by said retrieving means, 

may be used in a data transmission system according to 9. a system according to claim 1, wherein said plural- 

the present invention. j ty 0 f nodes arc bus-connected through the transmission 

In this manner, a data transmission control system is ij ne . 

provided wherein each node can discriminate the sys- 50 10. A data transmission system including a plurality 

tern configuration of the network without using a spe- 0 f nodes, each having an address associated therewith, 

cial communication control command, easy system connected to each other through a transmission line, 

reconstruction can be performed immediately upon wherein only a node to which a communication right 

failure, disconnection or power failure of a node, and has been assigned is permitted to perform data transmis- 

the communication efficiency of the network is im- 55 sion between that node and another node, wherein each 

proved. ... °f sa *d plurality of nodes comprises: 

Since each node can discriminate the system configu- means for obtaining an address of another node of 

ration of the network without requiring the use of a said plurality of nodes, to which the comrnunica- 

special monitor node, the network system can be con- tion right is to be assigned; 

structed at low cost. 60 means for transmitting a command, indicating that 

What is claimed is: the communication right is to be assigned to said 

1. A data transmission system including a plurality of another node corresponding to the address ob- 

nodes connected to each other through a transmission tained by said obtaining means, to such another 

line, wherein only a node to which a communication node; 

right has been assigned is permitted to perform data 65 means for assigning the communication right, upon 

transmission between that node and another node of the receipt of a response to the command, to said an- 

remaining plurality of nodes, wherein each of said plu- other node which has responded to the command; 

rality of nodes comprises: and 
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means for causing said obtaining means to again per- 
form the address obtaining operation and for caus- 
ing said transmitting means to again perform the 
command transmission operation, in the absence of 
a response to the command; 

wherein if the address of said another node, which is 
obtained by said obtaining means has a predeter- 
mined first address, at least one of said other plural- 
ity of nodes is operable to transmit the command 
through said transmitting means to a node having a 
predetermined second address instead of the ob- 
tained address. 

11. A system according to claim 10, wherein at least 
one of said plurality of nodes includes means for arbi- 
trarily setting the first address. 

12. A system according to claim 10, wherein said 
obtaining means is operable to obtain the address of 
another node to which the communication right is to be 
assigned by means of sequentially adding a predeter- 
mined value to the address of the node to which the 
communication right has been assigned. 

13. A system according to claim 10, wherein said first 
address is a maximum value address among the ad- 
dresses of said plurality of nodes, and said second ad- 
dress is a minimum value address among the addresses 
of said plurality of nodes. 

14. A system according to claim 10, wherein said 
plurality of nodes are bus-connected through the trans- 
mission line. 

15. A data transmission system including a plurality 
of nodes, each having an address associated therewith, 
connected to each other through a transmission line, 
wherein only a node to which a communication right 
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18. A system according to claim 15, wherein said 
identifying means is operable to take in data transmitted 
on said transmission line, and to identify the address of 
said another node based on the data taken in. 

19. A system according to claim 15, wherein each of 
said plurality of nodes further comprises means for 
storing the address identified by said identifying means. 

20. A system according to claim 15, wherein said 
plurality of nodes are bus-connected through the trans- 
mission line, 

21. A data transmission system including a plurality 
of nodes, connected to each other through a transmis- 
sion line, wherein only a node to which a communica- 
tion right has been assigned is permitted to perform data 
transmission between that node and another node, 
wherein each of said plurality of nodes comprises: 

means for assigning the communication right to an- 
other node of said plurality of nodes, having an 
address which is associated with the respective 
address of each said node; 

means for" transmitting, to all of the other nodes of 
said plurality of nodes, a command indicating that 
address information is required, in the event that 
the communication right is first assigned to each 
said another node; and 

means for informing the node which transmitted said 
command, of each said node address, in the event 
that the communication right is assigned from each 
said another node after receipt of said command. 

22. A system acording to claim 21, wherein each of 
said plurality of nodes further comprises means for 
storing therein the node addresses obtained from said 
informing means. 

23. A system according to claim 21, wherein each of 



wherein only a nooe to wnicn a uunuuuiu^auun ^ A system acwrum^ w **, — ---- 

has been assigned is permitted to perform data transmis- 35 sa id plurality of nodes further comprises means for 
. . ^.t * i~ AnA tVkAv nr\At* nf cniH nlnral- +k a octaViiicVimont of a connection of a node 



sion between that node and another node of said plural- 
ity of nodes, wherein each of said plurality of nodes 
comprises: . . i_ i. 

means for transmitting a command indicating that the 
communication right will be assigned to said an- 
other node corresponding to an address which is 
associated with the respective address of each said 
node; 

means for assigning the communication right, upon 
receipt of a response to the command, to said an- 45 
other node which has responded to the command; 
and , 

means for identifying an address of said another node 
to which the communication right is assigned from 
the node of which the address is associated with the 50 
respective address of each said node; 

wherein in case of no response to the command, the 
node is operable to transmit the command through 
said transmitting means to said another node hav 



ine the address identified by said identifying means, 55 prises 
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recognizing the establishment of a connection of a node 
with the transmission line through receipt of said com- 
mand. , . 

24. A system according to claim 21, wherein eacn ot 
40 said plurality of nodes further comprises means for 

obtaining an address of another node, to which the 
communication right is to be assigned, based on a re- 
spective address of each said node, and said assigning 
means is operable to assign the communication right to 
another node of which the address is obtained by said 
obtaining means. 

25. A system according to claim 21, wherein said 
plurality of nodes are bus-connected through the trans- 
mission line. 

26. A data communication system including a plural- 
ity of nodes, each having an associated address, con- 
nected to each other through a transmission line, 
wherein data transmission is carried out between the 
nodes, wherein each of said plurality of nodes com- 



16. A system according to claim 15, wherein each of 
said plurality of nodes further comprises means for 
obtaining an address of said another node, to which the 
communication right is to be assigned, based on the 
respective address of each said node, and said transmit- 60 
ting means transmits the command to said another node 
corresponding to the address obtained by said obtaining 
means. , . 

17. A system according to claim 15, wherein in the 
absence of a response to the command within a prede- 65 
termined time, said transmitting means is operable to 
transmit the command to said another node correspond- 
ing to address identified by said identifying means. 



means for transmitting data, including data pertaining 
to the address of of each of said plurality of nodes, 
to another node; 
means for receiving in the address included in the 

data transmitted on said transmission line; and 
means for recognizing the nodes connected to said 
transmission line based on the address received by 
said means for receiving. 
27. A system according to claim 26, wherein each of 
said plurality of nodes is operable and receives the ad- 
dress included in the data on said transmission line, by 
said receiving means, even if such data is not directed to 
any one particular node. 
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28. A system according to claim 26, wherein each of 
said plurality of nodes further comprises means for 
storing the address received by said receiving means. 

29. A system according to claim 26, wherein said 
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recognizing means is operable to recognize the number 
of nodes connected to said transmission line. 

30. A system according to claim 26, wherein said 
plurality of nodes are bus-connected through the trans- 
mission line. 

***** 



10 



15 



20 



25 



30 



35 



40 



45 



50 



55 



60 



65 



10/07/2003, EAST Version: 1.04.0000 



